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The  rapid  advances  in  the  development  of  low-cost  computer 
hardware  have  led  to  many  proposals  for  the  use  of  this  hardware 
to  improve  the  performance  of  database  management  systems.  Usu¬ 
ally  the  design  proposals  are  quite  vague  about  the  performance 
of  the  system  with  respect  to  a  given  data  management  applica¬ 
tion.  In  this  paper  we  predict  the  performance  of  several  of  the 
proposed  database  management  machines  with  respect  to  several 
representative  INGRES  queries.  The  systems  analyzed  in  this 
paper  include  are  associative  disks,  RAP,  CASSM,  DBG,  DIRECT,  and 
CAFS.  We  demonstrate  that  no  one  database  machine  is  best  for 
executing  all  types  of  queries.  We  will  also  show  that  for  one 
class  of  queries  the  degree  of  performance  improvement  achieved 
does  not  warrant  use  of  a  database  machine. 
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tlon.  *  19  tracks  per  cylinder).  Table  2.1  sunnarizes  these  paraae- 


aeaory  interference.  DCIL,  the  nuaber  of  S12-byte 


Ceil  processor  per foroance  By  storin9  the  offsets  of  the  attributes  to  be  tested  in  cell- 


reduced  throu9h  the  following  techniques: 


resident,  HDCELL.  Is  essuaed  to  be  19.  Table  2.3  Cell  paraneters  and  values 
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Host  ovofhead  These  two  values  shall  be  assigned  to  OVCPU  as  best  case  —  worst 


depends  on  the  functionality  of  the  validity  checking;  the 


C4ch  ot  tA«  matchines  ralies  on  tho  host  to  fornst  tho  ject  oparators.  For  example,  several  designs  depend  on  repeatedly 


jhines  which  we  shall  examine*  are  calculated  for  each  query  on  each  machine. 
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the  vdliddtlon  of  the  query.  However 


«ncoded  in  one  1  byte,  then  since  the  name  is  stored  for  each 


required  for  decoding  can  be  disregarded.  The  value  for  n  for  QTRCOURSE  front  the  disk 


CSCAN  is  the  CCD  page  scan  tine;  DPIO  is  the  time  to  read  Since  only  3  tuples  satisfy  this  query«  at  most  3  processors  will 


A  WORST  CASE  TIME  occurs  because  INGRES  nalntalns  QTRCOURSE  as  a  hashed  relation. 

Cl  BEST  CRSE  TIME  only  reads  three  pages  of  it.  The  caching  systems  (i.e,  RAP 
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building,  room  number,  capacity,  day,  and  hour  of  the 


Che  I/O  ciae  Co  ceed  Che  ROOMS  (RIO)  end  COURSE  (CIO)  relacl^ 


DROT/2  •  the  latency  required  to  access  tha  second  track.  Tha  ratrlava  fron  tba  associativa  disk  the  tuplas  In  "COORSE*  with 


subqucrtas  (4.5S  seconds)  doalnatos  both  tho  boot  and  worst  csso  pass  Is  aads  over  the  second  relation  (COURSE)  and  a  second  bit 


the  two  relations  and  then  nerving  the  two  sorted  lists  to  aatch 


to  Back  bit  aap  cell  processor  will  keep  these  22  tuples  In  an  internal  buffer 

to  check  course's  bit  nap  and  nark  tuple 

to  return  4  attributes  for  the  duration  of  the  query.  Then  each  cell  processor  will 


couplet*  the  Join.  Six  cell  processors  will  join  their  copy  of  S'CYAVAC  ♦  28S8*DReAO.  Thus: 

me  22  tuples  froa  the  ROOMS  relation  with  eleven  16K  pa9*a  of  CIO  •  (DAVACeS*CyAVACe237B*DREAD  --  DAVACe6*CyAVACe28SS*DREAD) 
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Using  dlgofithros  described  above  snd  similar  tecltniguo 


Two  qu<ary  typws  previously  defined  ere  dete-lncen^ive  and  du^i<.jn5  showed  a  significant  performance  improvement  ov^^r  the 


ir.gle  relation.  For  this  case  the  associative  disk  and  D3C 
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(DEWI79b)  DeWitt,  D.J.,  "Query  Execution  in  DIRECT",  Proceedings 
of  the  ACM-SIGHOD  1979  International  Conference  of  Mansge- 
inent  of  Data,  May  1979,  pp  13-22. 
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